#define _CRT_SECURE_NO_WARNINGS
#include<iostream>



//https://www.luogu.com.cn/problem/P5731

using namespace std;

int main()
{
	int n;
	cin >> n;

	return 0;
}